Quantifying Entanglement 

V. Vedral, M.B. Plcnio, M.A. Rippin, P. L. Knight 
Optics Section, Blackett Laboratory, Imperial College London, London SW7 2BZ, England 

(February 1, 2008) 



1^ 

On 

D 
PL, 



>: 
o = 

O 
!>■ 

Oh: 



% 



We present conditions every measure of entanglement has 
to satisfy and construct a whole class of 'good' entanglement 
measures. The generalization of our class of entanglement 
measures to more than two particles is straightforward. We 
present a measure which has a statistical operational basis 
that might enable experimental determination of the quanti- 
tative degree of entanglement. 



We have witnessed great advances in quantum infor- 
mation theory in recent years. There are two distinct di- 
rections in which progress is currently being made: quan- 
tum computation and error correction on the one hand 
(for a short survey see ||l|,||) and non-locality, Bell's in- 
equalities and purification on the other hand ^Q . There 
has also been a number of papers relating the two (e.g. 
[g,^). Our present work belongs to this second group. 
Recently it was realised that the CHSH (Clauser-Horne- 
Shimony-Holt) form of Bell's inequalities are not a suffi- 
ciently good measure of quantum correlations in the sense 
that there are states which do not violate the CHSH in- 
equality, but on the other hand can be purified by local 
interactions and classical communications to yield a state 
that does violate the CHSH inequality |^ . Subsequently, 
it was shown that the only states of two two-level systems 
which cannot be purified are those that can be written as 
the sum over density operators which are direct products 
states of the two subsystems m. Therefore, although it 
is possible to say whether a quantum state is entangled 
or not, the amount of entanglement cannot easily be de- 
termined for general mixed states. Bennett et al have 
recently proposed a measure of entanglement for a gen- 
eral mixed state of two quantum subsystems. However, 
this measure has the disadvantage that it is hard to com- 
pute for a general state, even numerically. In this letter 
we specify conditions which any measure of entanglement 
has to satisfy and construct a whole class of 'good' en- 
tanglement measures. Our measures are geometrically 
intuitive. 

Unless stated otherwise the following considerations 
apply to a system composed of two quantum subsystem 
of arbitrary dimensions. First we define the term purifi- 
cation procedure more precisely. There are three distinct 
ingredients in any protocol that aims at increasing cor- 
relations between two quantum subsystems locally: 



Local general measurements (LGM): these are per- 
formed by the two parties {A and B) separately and are 
described by two sets of operators satisfying the com- 
pleteness relations ^^ ^J^i = I and ^ B^jBj — I. The 
joint action of the two is described by J^tj Aii^Bj, which 
again describes a local general measurement. 

Classical communication (CC): this means that the ac- 
tions of A and B can be classically correlated. This can 
be described by a complete measurement on the whole 
space A + B which, as opposed to local general mea- 
surements, is not necessarily decomposable into a direct 
product of two operators as above, each acting on only 
one subsystem. If pab is the joint state of subsystems 
A and B then the transformation involving 'LGM+CC 
would look like 



PAB >^Ai(g)Bi PAB AI < 



B 
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i.e. the actions of A and B are 'correlated'. The map- 
ping given in eq. (|^) is completely positive. To en- 
sure that it is also trace preserving we have to require 
J2i A\A, (g> BJBi = I. Both LGM and CC are hnear 
transformations on the set of states. Note that as the 
third ingredient all purification schemes use LGM and 
CC but also reject part of the original ensemble making 
the whole transformation non-linear ^ . 

We note that all entangled (inseparable) states can be 
purified to an ensemble of maximally entangled states [[7| . 
This implies that any 'good' measure of entanglement has 
to be zero if and only if the state is disentangled (defined 
by a convex sum of the form J^iPiPA ^ Pb)- Here we 
would like to quantify the degree of entanglement. In 
the following we briefly review some measures of entan- 
glement between two quantum systems (for a review of 
correlation measures see [||). 

Entanglement of Creation: Bennett et al Q define the 
entanglement of creation of a state p by 



E{p) -.= 111111^ Pi S{p\) 



(2) 



where S{pa) is the von Neumann entropy (to be defined 
in eq. (^ and the minimum is taken over all the possible 
realisations of the state, pab — J2jPj\''Pj){^j\ with p\ — 
trB(|^i)('0i|). The entanglement of creation cannot be 
increased by the combined action of LGM-t-CC |5|. 

Entanglement of Distillation |5| : This is the number 
of maximally entangled pairs that can be purified from a 
given state. This measure depends on the particular pro- 



cess of purification and it is not yet clear how to compute 
it in an efficient and unique way. 

It seems to be difficult to calculate the degree of en- 
tanglement for a general state using these two definitions 
and a closed form would be very much desired for fur- 
ther progress |^. The problem is quite involved as one 
has to minimize over all possible decompositions of the 
density operator in question or over all possible purifica- 
tion schemes. There are other measures of entanglement 
which are simpler to calculate but which cannot distin- 
guish between quantum and classical correlations. We 
discuss two and show how they can be generalised to 
give 'good' measures of entanglement; in fact, we show 
how to derive a whole class of measures of entanglement. 

Von Neumann Entropy: Given a pure state pab of two 
subsystems A and B we define the states pA = trsipAB} 
and pb — trA{pAB} where the partial trace has been 
taken over one subsystem, either A or B. Then the von 
Neumann entropy of the reduced density operators is 
given by 



S{p/ 



-tr{pAlnpA) = -tr{pBlripB) 



(3) 



In the case of a disentangled pure joint state S{pa) is 
zero, and for maximally entangled states it gives In 2. 
However, for mixed states pab this measure fails to dis- 
tinguish classical and quantum mechanical correlations. 
Von Neumann Mutual Information: This is defined by: 



In{pa ■ Pb ; pab) := S{pa) + S{pb) - S{pab) 



(4) 



which essentially reduces to eq. (0) for pure states of 
the joint system pab- It is known that In cannot in- 
crease under local general measurement only P,M, but 
can increase under LGM-I-CC showing that it cannot 
properly distinguish between classical and quantum me- 
chanical correlations. The von Neumann mutual infor- 
mation can intuitively be understood as follows: the 
mutual information calculates a 'distance' between a 
given state pab and one of its disentangled counterparts 
Pa ® Pb- The crucial word here is 'one', as there are 
many other disentangled states for which we could cal- 
culate In , which indicates the failure of this measure for 
general mixed states but also suggests its successful gen- 
eralization. 

Before we generalize the von Neumann mutual infor- 
mation we present necessary conditions any measure of 
entanglement E{a) has to satisfy: 

1. E{a) = iff (T is separable. 

2. Local unitary operations leave E{(7) invariant, i.e. 
E{a) = E{Ua ® UbctU^ (g> U^). 

3. The measure of entanglement E(a) cannot increase 
under LGM-hCC given by 6, ie E{(d(j) < E{a). 



The origin of condition 1) is that separable states are 
known to contain no entanglement, i.e. they cannot be 
purified by LGM-fCC to maximally entangled states, 
however, any inseparable state can be purified and there- 
fore contains some entanglement. The reason for condi- 
tion 2) is that local unitary transformations represent a 
local change of basis only and leave quantum correlations 
unchanged. The reason for condition 3) is that any in- 
crease in correlations achieved by LGM-I-CC should be 
classical in nature and therefore entanglement should not 
be increased. 

In the following we construct a new class of measures 
that satisfy the conditions l)-3). Let us consider a set 
T of all density matrices of two quantum subsystems, A 
and B (see Fig. 1) . Let us further divide T into 




FIG. 1. The set of all density matrices, T is represented 
by the outer circle. Its subset, a set of disentangled states T? 
is represented by the inner circle. A state a belongs to the 
entangled states, and p* is the disentangled state that mini- 
mizes the distance D{a\\p), thus representing the amount of 
quantum correlations in a. State p*A^ph is obtained by trac- 
ing p* over A and B. D{p*\\p\ ® p*g) represent the classical 
part of correlations in the state a. 

two disjunctive subsets: a set containing all disentan- 
gled states-hereafter labelled by T), and a set of all the 
entangled states (all states in T — T>) ~ hereafter labelled 
by £. Note that both T and T) (but not £1) are convex 
sets, i.e. pi , p2 e T{V) => Xpi + (1 - \)p2 e T{V). The 
entanglement of a matrix cr G T will now be defined as: 



E{a) 



min D{a\\p) 
pev 



(5) 



where D is any measure of distance between the two den- 
sity matrices p and a such that -B(cr) satisfies the above 
three conditions. To satisfy condition 1) it is sufficient to 
demand that D(cr||p) = iff cr = p. Due to the invariance 
of T> under local unitary transformations condition 2) is 
automatically satisfied. For condition 3) to be satisfied 
it is sufficient to demand that £'(cr||p) has the property 
that it is nonincreasing under every completely positive 



trace preserving map 9, i.e. D{Qa\\Qp) < D{a\\p). This 
can easily be seen from the following. If p* is a separable 
density operator that realizes the minimum of eq. (||) 
then because QV C I? we find 



Now we use the fact that the function f{x) 
convex which results in 



E{a) := D{a\\p*) > D{ea\\ep*) > minZ?(ea||p) = E{ea) .f^^ ^^^ operator A and any normalized state 



In X is 

(9) 
. This 



pev 



leads to 



The amount of entanglement given by eq. (pi) can be in- 
terpreted as finding a state p* in V that is closest to a 
under the measure D. Such a closest state p* approxi- 
mates the classical correlations of the state a 'as close as 
possible'. Therefore E(a) measures the remaining quan- 
tum mechanical correlations. This suggests a division 
of correlations of the state a into two distinct contribu- 
tions: quantum correlations, E!{a), and classical correla- 
tions, D{p*\\p\® pg), where p* is the disentangled state 
that minimizes D and p\ and pg are its reduced parts 
(see Fig. 1 for pictorial representation). 

In the following we make special choices for D{a\\p). 
First we use an entropic measure of distance between 
the two density matrices, a and p, also called the von 
Neumann relative entropy, which is defined by analogy 
with the classical KuUback-Leibler distance as |]6|,[lC)|-[l2[ : 



S(a\\p) :=tr {aln- 
P 



(6) 



where In— := In a — In p. Note that this quantity al- 
though frequently referred to as a distance, does not ac- 
tually satisfy the usual metric properties, e.g. 5'((t||p) ^ 
^(pllcr). We now define the entanglement of a state a to 
be 



E(a) 



min5(cr||p) 
pel? 



Note that this is a direct generalization of the von Neu- 
mann mutual information which is obtained for p — 
a A ® (^B- It is now quite easy to check that this mea- 
sure in fact satisfies conditions l)-3), because it is known 
that for the relative entropy S'(cr||p) = iff ct = p and 
that for any completely positive trace preserving map 
we have S'(ecr||ep) < S{a\\p) 0,0. 

To illustrate some properties of this measure we now 
restrict ourselves to two spin 1/2 subsystems only. First 
we calculate E{a) for a pure maximally entangled state. 
Proposition 1: Entropic entanglement reduces to the 
von Neumann entropy (of In 2) for pure, maximally en- 
tangled states defined by |$±) = (|00) ± |11))/V2 and 
|vl'±) = (|10)±|01))/y2. 

Proof: We prove Proposition 1 for the Bell state a = 
|$+^^$+|. All other maximally entangled states can be 
generated from this one by local unitary transformations 
which do not change E{a). As cr is a pure state we have 



E{a) 



minirjcr In — } 
pev ' p' 



min — trjcrlnpl 
pev 



(8) 



E{a) 



mm - 

pev 



($+|lnp|$^ 



> min 

pev 



-ln($+|p|$+> (10) 



It is known ||l|l that peV ^ ($+|/9|$+) < i and there- 
fore E{a) > ln2 . This lower limit can be reached for 
example by the state p = i {|00)(00| + |11)(11|}. There- 
fore we have E{a) = ln2. n 

For any pure, entangled state with coefficients a and 
/3 (e.g. a|00) -I- /?|11)) we conjecture that this mea- 
sure reduces to the usual von Neumann reduced entropy 
— |ap In |ap — |/3p In |/3p, but the rigorous proof has not 
been found. 

Now we also calculate the entanglement of Bell- 
diagonal states B. We define the density operators 
CTi/2 = |ei/2)(ei/2| = |*^)(*=^| andcr3/4 = |e3/4)(e3/4| = 
|$^)($^| where |*^) , |$^) is the usual Bell basis. Then 
a Bell-diagonal state has the for W = '^- Xiai We now 
prove the following 

Proposition 2. For a Bell diagonal state a = J^i ^i'^i 
where all A; G [0, ^] we find 



E{a) = 



(11) 



while for Ai > -1 we obtain 



Eia) = AilnAi + (l-Ai)ln(l-Ai)-Hln2 (12) 



(7) and analogously for A^ > 



Proof: The first case is simple once we remember that 
a Bell diagonal state p is separable, i.e. p E V, iS its 
spectrum lies in [0, i] Q. Therefore E{a) — 0. 

To prove the theorem for Ai > ^ we again utilize the 
fact that f{x) = — In a; is convex. We obtain 

E('^)—/ Xi \n \i + min— trier In p} 

i 

> ^ AilnAj +min-^ Ailn(ei|p|ei) . (13) 



We know that p E V implies th_at^all pu < ^ (or other- 



wise the state can be purified |4|J3]). Therefore we can 
determine the minimum, not over the states from V, but 
over the space B of all Bell diagonal states with spectrum 
in [0, i]. This gives a lower bound to eq. ( [l^ ) because 



min — > A, In (e.; Iple,) — min - 
pgc ^^ ^ "^' ' pes 






A,- In { 



\P\ei 



Defining pi = {ei\p\ei 
tionf{pi,p2,pz,Pi) = 



we have to minimize the func- 
- ^j \i Inpi under the constraints 



Tlii^iPi ~ 1 ^^'^ Pi S [f^' 5]- This minimization yields 



Pi = 1/2 



K-A,/2(1-Ai) 



(14) 



The state p — J^iPi'^i with the values from eq. ( |l4| ) hes 
in D p4| and therefore the lower limit can be reached 
which proves eq. (p^). n 

Note that the expression for the entanglement eq. (|l3) 
given in Proposition 2. is different from the entanglement 
of creation H. For a Werner state with F = 0.625 we 
obtain « 0.04 In 2 whereas the entanglement of creation 
is « 0.117 In 2. It is not clear yet what these numbers 
actually mean, and whether they give a bound to the 
maximum possible efRciency of purification schemes. For 
consistency it is only important that if ai is more entan- 
gled then (72 for one measure than it also must be for all 
the other measures. Comparing Bennett et al's entangle- 
ment of creation with our entanglement measure for Bell 
diagonal states shows that this is in fact the case. 

So far we have discussed only the von Neumann rel- 
ative entropy. However, there are many other pos- 
sible distances that we can choose for _D(cr||p) in eq. 
(h) to quantify entanglement of two arbitrarily dimen- 
sional subsystems. An example of interest is the Bu- 
res metric I?s(cr||p) — 2 — 2y^F{a,p), where F{a,p) := 

[tr{y/p<7y/p}^^'^'\ is the so called fidelity (or Uhlmann's 
transition probability) jlq]. It can be shown that if we 
use this distance in eq. fl) we obtain a measure of entan- 
glement that satisfies the conditions l)-3) (see [^ for the 
proof that fidelity does not decrease under LGM-I-CC). 
Other possible measures can be found and will be dis- 
cussed elsewhere. The Bures metric has a very nice statis- 
tical, operational basis for the measure of entanglement 
in terms of general measurements [ [l7[ . It derives from 
the nature of fidelity as a 'measure' of distinguishability 
between two probability distributions pu = tr^aAjAi) 
and pii — tr^pAjAi), where X^i ^Mi — I- More pre- 
cisely, 



F{a, p) = min ^ ^j tr{aA\A,)^j tr{pA\A{) 



A'.A 



(15) 



where the minimum is taken over all possible general 
measurements. This possibly enables us in principle to 
determine eq. (||) and therefore also the degree of entan- 
glement experimentally. 

So far we have only defined entanglement between 
two subsystems of arbitrary dimensions. It is, however, 
straightforward to generalize this notion to more than 
two subsystems. Let us for simplicity assume that we 
have three systems, A, B and C Then the entanglement 
would be a minimum distance of eq. (o) over all disen- 
tangled states which in this case would be of the form 



PABC = '^PiPABPC + QiPACPB + nPAPBC 



(16) 



Again we can see that this class of measures has to sat- 
isfy the three imposed conditions. In the same fashion the 



above approach to quantifying the entanglement could be 
generalized to any number of quantum subsystems. How- 
ever, the complexity involved in minimizing the distance 
increases with increasing the number of the subsystems 
under consideration. 

In this letter we have presented conditions every mea- 
sure of entanglement has to satisfy and shown that there 
is a whole class of distance measures suitable for entan- 
glement measures. The central idea of our construction 
is that we calculate the distance between a given state 
and all possible disentangled states, taking the minimum 
as the actual amount of entanglement. This construction 
approximates classical correlations as closely as possible 
and therefore measures the quantum correlations only. 
The generalization to entanglement measures for more 
than two particles is straightforward. Our work suggests 
further investigation is worthwhile into the relationship 
between purification procedures and various measures of 
entanglement suggested above, as well as finding a closed 
form for the expression for entanglement. 
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